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INSERT INTO DTDMJtem VALUES 
(<Unique_ID>, 'PCDATA", 'PCDATA') 
INSERT INTO DTDMJtem VALUES 
(<UniqueJD>, 'ANYJ3ROUP', 
'Group-Choice') 



INSERT INTO DTDMJtem VALUES 
(<UniqueJD>, <element_TypeJvlame>, 
<Element_Type_Type>) 
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Get itemJD of PCDATA from DTDMJtem table 



Create default attribute "value" for PCDATA 
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INSERT INTO DTDM_ Attribute 
VALUES (<Unique_ID>, 
<Element_lD>, 'Value', 'CDATA', 
■#IMPL1ED") 



Get (next) Element Type in the DTD 



Get Item ID of this Element Type from 
DTDMJtem table 



Get (next) Attribute of this Element Type and 
add Attribute to DTD M_ Attribute table 




INSERT INTO DTD1VL Attribute 
VALUES (<Unique_ID>, <ltem_ID>, 
<Attribute_ID>, <Attribute_Type>, 
<Attribute_Default_VaIue>) 
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(Jntialize DTPM Nesting Table^)- 



Get (next) Element Type 
from DTD 



Get Type of Element Type 



'Query the DTDM_ltem table to > 
. get the ID of this Element Typey 




E.g. put ANY_GROUP and PCDATA into 
the tables, and also intialize the nesting 
relationships for the ANY_GROUP to all 
the available ELEMENTS. 
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-►( Create a new group with type 'CHOIC E'^ 

f Create a Nesting Relationship from 
I current Element Type to this new Group 



Create a Nesting Relationship from this 
Group to PCDATA 



INSERT INTO 
DTDMJtem VALUES 
,(<Unique_ID>, 
<Generate_Group_Name>, 
GROUP_CHOICE") 
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Copy the Nesting Relationships of the 
current Element Type to the Nesting 
Relationships of the Group 



Create a Relationship from this element 
to ANY_GROUP 



Create a Relationship to the 
PCDATA Item 

Store the Nesting Relationships of 
, current Element Type in the DTDM- 
\ Nesting table 




INSERT INTO 
DTDWLNesting VALUES 
(<Unique_ID>, 
<New_Group_ID>, 
<PCDATA_ID>, '1:1', 'true', 
<Position_Of_Current_ 
Element_Type>) 



INSERT INTO 
DTDWLNesting 
VALUES 
(<Unique_ID>, 
<Current_Element 
_Type_ID>, 
<Any_Group_ID>, 
•1:n', 'true', 0) 



INSERT INTO 

DTDWLNesting 

VALUES 

(<UniqueJD>, 

<Current_Element 

_Type_ID>, 

<PCDATAJD>, 

'1:1', 'false', 0) 
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get all attributes from the 
DTDM-Attribute table and their associated 
Items from the DTDM-ltem table 



SELECT A.Name AS Attribute_Name, type AS 
Attribute_Type, I.IMame AS ltem_ Name FROM 
DTDM_Attribute A, DTDMJtem I 
WHERE a.pid = i.id 
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Attribute Type 


Column Type 


ID: 


Integer, unique 


IDREFS: 


-- (try char(20)) 


IDREF: 


integer 


ENTITY: 




ENTITIES: 




WINTOKENS 


char(max length of possible 




values) 


MNTOKEN: 


char(length of value) 



ALTER TABLE ltem_Name ADD 
(Attribute_Name, Column_Type) 
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Get ID'S of items participating in 
nesting relationships 



SELECT f.name AS from_name, t.name as 
to_name, Ratio FROM DTDM_Nesting n, 
DTDMJtem f, DTDMJtem t 
WHERE f.id = FromID, t.id = TolD 



Get (next) nesting relationship 
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Init Pattern Mapping 
Table 
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Create the first LinkO Table 



Initialize the lteration_number to 0 



CREATE TABLE LinkO AS 

SELECT A.FromID, B.TolD, A.TolD as GroupO 

FROM DTDM_Nesting A, DTDM_Nesting B, 
DTDMJtem C 

WHERE A.TolD = B.FromID 
AND A.TolD = C.ID 
AND C.type LIKE 'GROUP.%* 




SELECT COUNTf) 
FROM DTDMJtem 
WHERE type LIKE 'Group.%' 
And ID IN 

(SELECT FromID FROM LinkO) 
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CREATE TABLE Link<lteration_number> AS 
SELECT A.FromID, B.TolD, GroupO, 
Group<lteration_number>, 

A.TolD AS Group<lteration_number> 
From DTDM_Nesting A, 

Link<lteration_number-1> B, 
DTDM_ltem C 
WHERE A.TolD = B.FromID 
AND A.TolD = C.ID 
AND C.type LIKE 'Group.%' 



SELECT COUNTf) 
FROM DTDMJtem 
WHERE type LIKE 'GROUP.%' 
AND ID IN 

(SELECT fromID FROM 
Link<lteration_number> table) 



details are described in the sub activity diagram 
in Fig. 11 
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Fig. 11 
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INPUT: 
Element root; 

PattemMapping pattern_mapping; 




Fig. 12 




PARAMETER: 
Element root 
GLOBAL VARIABLE: 
PatternMapping pattern_mapping 



Vector action_vector = 
pattern_mapping.getActionsOfNodePattern(root.getName()) 




( ^Get all the Children of root J 

i ^272 

(^position = 0 j"^ 



Get (next) Child_node J 



J 



position ++ 

visitNod e(Child_node, position) ^ 
Q visitLink(root, Child_node) ^ 



